A Majorization Bound for the Eigenvalues of Some Graph Laplacians
نویسندگان
چکیده
منابع مشابه
A Majorization Bound for the Eigenvalues of Some Graph Laplacians
Grone and Merris [5] conjectured that the Laplacian spectrum of a graph is majorized by its conjugate vertex degree sequence. In this paper, we prove that this conjecture holds for a class of graphs including trees. We also show that this conjecture and its generalization to graphs with Dirichlet boundary conditions are equivalent.
متن کاملEigenvalues of Transmission Graph Laplacians
The standard notion of the Laplacian of a graph is generalized to the setting of a graph with the extra structure of a “transmission” system. A transmission system is a mathematical representation of a means of transmitting (multi-parameter) data along directed edges from vertex to vertex. The associated transmission graph Laplacian is shown to have many of the former properties of the classica...
متن کاملEigenvalues of the Cayley Graph of Some Groups with respect to a Normal Subset
Set X = { M11, M12, M22, M23, M24, Zn, T4n, SD8n, Sz(q), G2(q), V8n}, where M11, M12, M22, M23, M24 are Mathieu groups and Zn, T4n, SD8n, Sz(q), G2(q) and V8n denote the cyclic, dicyclic, semi-dihedral, Suzuki, Ree and a group of order 8n presented by V8n = < a, b | a^{2n} = b^{4} = e, aba = b^{-1}, ab^{...
متن کاملAnalysis of Neuronal Dendrite Patterns Using Eigenvalues of Graph Laplacians
We report our current effort on extracting morphological features from neuronal dendrite patterns using the eigenvalues of their graph Laplacians and clustering neurons using those features into different functional cell types. Our preliminary results indicate the potential usefulness of such eigenvalue-based features, which we hope to replace the morphological features extracted by methods tha...
متن کاملSome Remarks on the Isoperimetric Problem for the Higher Eigenvalues of the Robin and Wentzell Laplacians
We consider the problem of minimising the kth eigenvalue, k ≥ 2, of the (p-)Laplacian with Robin boundary conditions with respect to all domains in R of given volume M . When k = 2, we prove that the second eigenvalue of the p-Laplacian is minimised by the domain consisting of the disjoint union of two balls of equal volume, and that this is the unique domain with this property. For p = 2 and k...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2007
ISSN: 0895-4801,1095-7146
DOI: 10.1137/040619594